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Description 

Background of the Invention 

This invention relates to programmable logic inte- 
grated circuits. In particular, the invention relates to a 
new architecture which provides for greater utility and 
flexibility of programmable logic devices ("PLDs"), 
and allows for programmable logic devices of much 
greater complexity than previously were possible. 

The following references are background to this 
invention: Hartmann et al. U.S. patent 4,617,479; 
Hartmann etal. U.S. patent 4,609,986; Veenstra U.S. 
patent 4,677,318; Hartmann et al. U.S. patent 
4,713,792; Birkneret al. U.S. patent 4,124,899; Cav- 
lan U.S. patent 4,703,206; Spencer U.S. patent 
3,566,153; J. C. Leininger, "Universal Logic Module", 
IBM Technical Disclosure Bulletin , Vol. 13, No. 5, 
October 1970, pp. 1294-95; Ronald R. Munoz and 
Charles E, Stroud, "Automatic Partitioning of Pro- 
grammable Logic Devices", VLSI Systems Design 
Magazine, October 1987, pp. 74-78, and 86; and E. 
Goetting etal., "A CMOS Electrically-Reprogramma- 
ble ASIC with Multi-Level Random Logic Capabili- 
ties", 1986 IEEE International Solid State Circuits 
Conference (Proceedings), pp. 244, 245, 359, and 
360. 

Several approaches have been used for the ar- 
chitecture of programmable logic integrated circuits. 
Among these are the "programmable AND, fixed OR" 
structure (referred to as a PAL) used in the above- 
mentioned Birkner et al patent This architecture has 
the advantages of higher speed and a simpler struc- 
ture. However, because it has a fixed number of 
"product terms" ("P terms") per OR logic function 
(eight P-tenms is typical of most current PAL prod- 
ucts), and because these P terms cannot be shared 
by neighbouring OR gates, many P-terms are typical- 
ly wasted. On the other hand, there are many occa- 
sions when eight P-terms are not enough to handle 
the more complex logic functions. Electro and 
Mini/Micro North East Conference Record, April 23- 
25 1985 pages (11/1) 1-9; R Hartmann, "CMOS eras- 
able programmable logic devices TTL replacement 
made easy" shows a device of this type having eight 
P-terms and having a multiplexer which selects be- 
tween input from an IO pad and the output of the AND- 
OR structure and which feeds the selected signal 
back Into the array. Experience has shown that in a 
broad range of applications, eight P-terms is much 
more than enough (on average), and yet it is often in- 
sufficient For example, Fig 2 in the above mentioned 
Munoz et al article is a graph of P-term requirements 
for a relatively large sample of logic functions (Munoz 
et al Fig 2 is substantially reproduced herein as Fig 1). 
Similar studies done by the assignee of the present 
invention arrive at roughly similar conclusions: name- 
ly, a large percentage of logical functions (on the or- 



der of 50 to 70 per cent) require less than four P- 
terms. However, a relatively significant "tail" exists 
where eight P-terms is not enough. 

One way to achieve higher P-term utilization is to 

5 provide "variable P-term distribution". In essence, 
this is an attempt to guess a mixture of P-term re- 
quirements such that some OR gates have few P- 
terms (eg , four) and some have a relatively large num- 
ber (eg, 12 or 1 6). See, fbrexample, above mentioned 

10 US Patent 4,609,986. This partially solves the prob- 
lem of P-term utilization, but it significantly increases 
the complexity of the software support task because 
each function must be examined and then, depending 
upon its demand for P-term resources, assigned to a 
* 15 specific macrocell which has the minimum resources 
needed to fulfill the required demand (this process is 
called "fitting"). However, even with variable P-term 
distribution, many P-terms are stili wasted. 

Another way in which this P-term allocation prob- 

20 lem can be solved is suggested In the above- 
mentioned paper by Leininger. With this structure, 
the P-term array is viewed as an array of programma- 
ble NOR or IMAND gates whose inputs are program- 
mable. Functions which require more than a single P- 

25 term are broken into multi-level NAND (or NOR) func- 
tions. Each level of (e.g., NAND) logic takes one P- 
term. Using this type of array, even quite complex log- 
ic functions can be do ne In a few levels of NAND logic. 
Again, however, there are some drawbacks. First, it is 

30 very likely that most logic functions will take more 
than a single P-term. This means that most often, two 
passes through the array will be required, and this 
causes a slowing down of evaluation of the function. 
Second, each P-term must feed back Into the array in- 

35 put section. Thus, as the number of P-terms grows, so 
does the number of input lines. Even for arrays of 
modest complexity, the number of input signal lines 
(sometimes called "word lines") becomes excessive. 
For example, the part described In the above- 

40 mentioned IEEE ISSCC paper has only eight macro- 
cells but has nearly 1 00 word lines, while a PAL circuit 
of similar complexity has only half as many word 
lines. Each word line adds to the length (and therefore 
the parasitic capacitance) of all of the P-terms. Great- 

45 er P-term length leads to slower part operation. 

Finally, there are programmable logic arrays 
("PLAs") of the type described in the above- 
mentioned Spencer patent Most (if not all) functions 
can be accomplished in one pass through the "AND" 

so array plus one pass through the "OR" array. However, 
even the simplest functions require these two array 
delays. Thus, compared to the PAL architecture, there 
is a speed penalty (for all functions regardless of com- 
plexity). This type of PLA circuit is also more complex 

55 to execute in silicon because of the need for interface 
buffering between the AND and the OR array, and be- 
cause of the inherently more complex programming 
circuits needed to program the two arrays. 
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In view of the foregoing, it is an object of this in- 
vention to maximize the utilization of word lines and 
P-terms in PLDs. 

Summary of the Invention 

According to the invention, there is provided a 
programmable logic device for producing a plurality of 
first signals, each of which is a programmable logical 
function of a plurality of second signals, each of which 
is applied to a respective one of a plurality of word line 
conductors, said programmable logic device compris- 
ing a plurality of first P-term line conductors, each of 
which is programmably interconnectable to each of 
said word line conductors, for producing on each of 
said first P-term line conductors a third signal which 
is a logical function of the second signals applied to 
the word line conductors to which that first P-term fine 
conductor is interconnected; at least one second P- 
term line conductor which is programmably intercon- 
nectable to each of said word line conductors for pro- 
ducing on said second P-term fine conductor a signal 
forming directly a second of said first signals which is 
a logical function of the second signals applied to the 
word line conductors to which said second P-term line 
conductor is interconnected; said programmable logic 
device comprising at least one input macrocetl includ- 
ing: means for logically combining said third signals to 
produce a first of said first signals; and means for re- 
ceiving an input signal applied to the programmable 
logic device; and the input macrocell further compris- 
ing switch means for applying either the second of 
said first signals or said input signal to one of said 
word line conductors as the second signal applied to 
that word fine conductor. 

A. The Macrocell Logic Block 

As mentioned above, the present invention sol- 
ves all of the problems associated with prior art devic- 
es and facilitates a maximum usage of P-terms. Most 
functions (e.g., counters, demultiplexers, 2-to-1 and 
4-to-1 multiplexers, and shift registers, as well as any 
simple AND, OR, NAND, or NOR function) can be 
done in one pass through the array. Many more com- 
plex functions which require three or less P-terms or 
which can directly utilize the EXCLUSiVE-OR gate 
(XOR) can also be done directly in a single pass 
through the array. This accounts for approximately 
70% of the logic functions that are found in most logic 
designs. The remaining functions which require addi- 
tional product terms can be done by the use of "ex- 
pander" P-terms which (in combination with the three- 
P-term programmable AND, fixed OR, XOR) can pro- 
duce very complex NAND-NAND, AND-OR, OR- 
AND, and NOR-NOR types of functions. The general 
advantage of this combined structure is that a major- 
ity of logic functions can be done in one pass through 



the array (thus achieving maximum speed), and even 
the most complex functions can be done in two pass- 
es. 

s B. The Flip-Rop Block 

The output of the above-mentioned AND-OR- 
XOR structure feeds into a flip-flop logic block. In pri- 
or art circuits such as the EP300 (available from Al- 
io tera Corporation of Santa Clara, California; see U.S. 
patent 4,617,479) this Is typically a conventional D 
flip-flop with a mechanism for allowing the flip-flop 
register to be optionally bypassed so that the combi- 
natorial output can be applied directly to the output 
15 section if desired. In the device described herein, this 
structure has been modified such that the multiplexer 
and attendant control formerly required to bypass the 
flip-flop are no longer necessary. In place of the old 
structure, a new flip-flop structure has been incorpo- 
20 rated which allows operation as a D flip-flop, a level- 
sensitive latch, or a completely f low-through device 
which allows combinatorial functions to be directly 
propagated. A preferred structure for this new flip- 
flop is described in US-A-4864161. 

25 

C. Programmable Word Line Connections 

In prior art programmable logic devices, a major 
obstacle to increasing the logic density has been ar- 

30 ray sizes which increase in proportion to the number 
of input variables (word lines) to the array. For com- 
plete generality, all input and I/O input pin signals, as 
well as all macrocell and expander signals, must be 
fed into the array. As the number of macrocells and 

as I/O signals increases, one reaches a point where the 
programmable array grows beyond reasonable 
bounds. However, it has been observed that not all of 
these logical variables are needed for all applications. 
That is, on average, only some subset of functions 

40 needs to be fed back. Therefore it is desirable to find 
a way in which to programmably choose which vari- 
ables will be used in each particular application. In 
the present invention, this choice is made by select- 
ing between expander feedback signals and l/Ofeed- 

45 back signals. In one particular implementation, there 
are 64 expanders and 64 associated word lines. 
There are also 16 dual-polarity I/O input lines. The 
user can "trade off* expanders for I/O inputs. For ex- 
ample, it is possible to have a device configured to 

50 have 1 6 inputs (which use up 32 of the 64 word lines) 
and still have 32 expanders. On the other hand, one 
may not need any of the I/O input lines, in which case 
all 64 expanders can be used for logic functions. Ob- 
viously, all cases in between these limits are also 

55 possible as two expanders trade for one true- 
complement input 
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D. Input/Output 

In most prior art programmable logic devices, cer- 
tain package pins are designated as inputs and oth- 
ers as outputs (see, for example, the MMI 16R8, com- s 
mercially available from Monolithic Memories Incor- 
porated (now merged with and part of Advanced Micro 
Devices ("AMD") of Sunnyvale, California). An im- 
provement on this has been the use of tri-state buf- 
fers in conjunction with a feedback path from the I/O 10 
pin back into the array such that when the output buf- 
fer is in its tri-state condition, the pin may be used as 
an input (see the above-mentioned Birkner et al. pa- 
tent). This mechanism provides for flexibility of usage 
of pin resources. However, when the I/O buffer is tri- 1 s 
stated and the associated pin is used as an input, the 
associated output macrocell logic is lost. This is a 
waste of precious resources. A solution to this prob- 
lem is provision for "dual-feedback" such as that 
fou nd on certain pins of the Altera EP 1 800. Dual feed- 20 
back provides for two feedback paths: one from the 
I/O pin, and one from its associated logic macrocell. 
Thus when the output buffer Is tri-stated, the I/O pin 
may be used as an input, and the macrocell feedback 
is sti II present Therefore, the macrocell resource can 25 
still be used as a "buried register". In the present de- 
vice, this mechanism is further improved in that I/O 
pin feedback does not go directly into the array, but 
rather is an input to a selection block. In this selection 
block, a choice is made to either feed back the I/O In- 30 
put signal or to feed back the associated expanders. 
Thus I/O pin functions are effectively decoupled from 
the logic arrays and the macrocelis. This provides for 
much greater utility and flexibility than was hereto- 
fore possible. 35 

E. Input Hysteresis 

In prior art programmable logic devices, input 
buffers have been a conventional inverter whose in- 40 
put switching point is set to match a prescribed spec- 
ification. It is desirable that PLDs work reliably in a 
large variety of environments. Often these environ- 
ments are electrically noisy. In these instances, the 
simple input inverter structure cannot cope. As input 45 
signals make transitions from logic 0 to logic 1 (or vice 
versa), noise may cause an input to cross and re cross 
the threshold level of the input inverter. This "noise" 
will be propagated through the chip and cause erron- 
ous outputs. A special type of buffer structure with so 
hysteresis (this circuit is generally called a "Schmitt 
Trigger") can prevent such problems. This hysteresis 
circuit has built-in noise margin. There is a gap be- 
tween the logic 1 threshold and the logic 0 threshold. 
Once the logic 1 level has been exceeded, the input ss 
signal must retrace below the logic 0 level before the 
buffer will switch again. In like manner, in a transition 
from 1 to 0, once the 0 level threshold has been 



crossed, the input signal must retrace to the logic 1 
threshold before the buffer will switch again. This hys- 
teresis effect is very advantageous in PLDs because 
of the wide variety of environments in which they are 
likely to be used. 

F. Clock Functions 

Generally, the register functions in PLDs are 
clocked either synchronously (for example, see the 
MM1 1 6R8) or asynchronously (see the MMI 20RA10). 
In most systems, there is a need for both types of ca- 
pabilities. A solution to this problem is the structure 
that has been used in the Altera EP600, EP900, and 
EP1800. In these devices a multiplexer has been pro- 
vided which allows the user to select either the syn- 
chronous (global) clock signal or an "asynchronous" 
(local P-term) clock. This selection can be made on a 
macrocell-by-macrocell basis. However, this multi- 
plexer structure adds to the complexity of the device, 
and the additional circuitry needed to make the selec- 
tion adds delay to the clock signal. An improved ap- 
proach has been taken in the present device which al- 
lows for a simple clock gating of the "global" syn- 
chronous clock with a local P-term. If the synchronous 
clock is desired, then the asynchronous clock P- 
terms are programmed such that they are always low 
which allows the global clock signal to pass to the flip- 
flop. If asynchronous clocking Is desired, the global 
clock signal is forced low (again by programming) and 
the local P-term is allowed through to clock the flip- 
flop. This structure completely eliminates the clock 
multiplexer and the controls for same. This new struc- 
ture is simpler and faster. 

In US-A-4871930 a somewhat similar clock 
structure has been described. An added feature of 
the present embodiment is the ability to provide glo- 
bal "synchronous" clock signals which are either log- 
ically "in phase" with the corresponding input signal or 
logically "out of phase" (i.e. inverted) with the corre- 
sponding input signal. In the present invention the de- 
vice is divided into two halves, each containing 16 
macrocelis. There is a separate global clock line for 
each half, each driven by the same external pin. The 
logical phase of these two lines can be independently 
controlled to be either in-phase or out-of-phase with 
the external signal. This feature can be extremely im- 
portant in a high-speed, pipelined, synchronous sys- 
tem. 

Further features of the invention, its nature and 
various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the invention. 

Brief Description of the Drawings 

FIG. 1 is chart showing product term distribution 
(frequency of occurrence of logic functions requiring 
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a given number of product terms to implement the 
same) for a targe sample of PLD designs. 

FIG. 2 is a prior art programmable logic circuit 
macrocell. 

FIG. 3 is a block diagram of a preferred embodi- 
ment of the present invention. 

FIG. 4 is a logical representation of one macro- 
cell. 

FIG. 5 is a block diagram of one section of a pre- 
ferred embodiment of the present invention showing 
four macrocells (two of which are "output" macrocells 
and two of which are "input" macrocells), along with 
the interconnection structure. 

FIG. 6 is another representation of a portion of a 
macrocell along with the flip-flop clocking structure. 

FIGS. 7a through 7h illustrate the way in which 
logic functions of varying complexity can be fit into 
the macrocell of the present invention. 

FIG. 8 is a truth table useful In explaining the op- 
eration of a newfiip-f lop-type element used in the de- 
vice of this invention. 

Detailed Description of the Preferred Embodiments 

FIG. 3 is an overall block diagram 10 of a prefer- 
red embodiment of a programmable logic device 10 
constructed in accordance with the present invention. 
The major elements shown In this diagram are dedi- 
cated inputs 30 and 30', I/O blocks 20, input word line 
driver blocks 60, I/O word line driver blocks 70, mac- 
rocell blocks 50, and programmable array 65. Input 
signals to chip 10 come either from dedicated inputs 
30 and 30' or from I/O input pins 40 within I/O blocks 
20 (FIGS. 4 and 5) through their respective word line 
drivers 60 and 70 into programmable array 65. Input 
30' is a special case of a dedicated input in that it 
serves both as an input to array 65 and also as the 
"synchronous clock" signal for the flip-flops in the 
macrocells as will be explained later. 

In the preferred embodiment, there are eight 
dedicated inputs 30 and sixteen I/O blocks 20. In 
other embodiments other selections have been 
made. For example, alternate versions have twelve 
and eight I/O blocks. It is one of the benefits of the 
present invention that devices of greater or lesser 
complexity are easily designed because of the mod- 
ular nature of the architecture. 

Referring now to FIG. 4, we will explain the func- 
tioning of one of the macrocells 50 from FIG. 3. (FIG. 
4 shows in solid lines the configuration of an "output" 
macrocell. If the macrocell were an "input" macrocell, 
output buffer 42 would be omitted, and the elements 
shown in broken lines would be operative.) FIG. 4 also 
shows a portion of programmable array 65 (on the 
left) and includes word lines 102 and product terms 
("P-terms") 101. At the intersection of each word line 
102 with each P-term 101 there is a programmable 
element which, when programmed In one state, pro- 



vides a connection between that word line and that P- 
term, and when programmed in the other state, pro- 
vides no such connection. In the preferred embodi- 
ment, the programmable elements are EPROM tran- 

5 sis tors. However, other types of programmable ele- 
ments such as EEPROM transistors, fuses, anti- 
fuses, or other similar elements could be used. The 
way in which logic functions can be created by pro- 
gramming the EPROM elements is described in detail 

w in U.S. patent 4,6 17,61 9 and will therefore not be re- 
peated here. The word lines receive their logical in- 
puts from the dedicated inputs, macrocell feedback 
lines, and I/O input feedback lines multiplexed with in- 
put macrocell "expander" P-terms. In the preferred 

15 embodiment shown, there are 8 x 2 = 16 (true and 
complement) word lines which originate with dedicat- 
ed inputs; there are 16 x 2 = 32 (true and comple- 
ment) word lines which originate with input macro- 
cells; there are 1 6 x 2 = 32 word lines which originate 

20 with output macrocells; there are 32 single-polarity 
word lines which originate with logic expanders in the 
output macrocells; and there are 32 (single-polarity 
only) word lines which originate with true and comple- 
ment I/O input lines multiplexed with Input macrocell 

25 expander P-terms. The total word line count is 1 44 for 
this embodiment 

Continuing with the description of FIG. 4, there 
are ten P-terms 101 feeding the macrocell. The logi- 
cal outcome produced by the P-term is represented 

30 as either an "active-low AND" function shown as 1 03 
or as a NOR gate 104. Those skilled in the art will rec- 
ognize that other representations could be shown. 
For example, an active-high AND gate could be used 
if one notes that the opposite polarity word line were 

35 used as its input and thus achieve the same logical 
result 

The purpose of each P-term is as follows: The P- 
term labeled OE Is used as the output enable for the 
associated output buffer 42. If this were an input mac- 

40 rocell, this bit line would be used as the control for 
multiplexer 150 as is explained later. SETN is used to 
control the preset of flip-flop 123. The three terms P0, 
P1, and P2 feed OR gate 105 which produces a logi- 
cal sum-of-products at its output 115. This collection 

45 of P-terms, in conjunction with gate 105, forms the 
"programmable AND, fixed OR" function described in 
U.S. patent 4,124,899. The term labeled INV is used 
as an "invert control" for EXCtUSIVE-OR ("XOR") 
gate 107. This allows for the creation of inverted sum- 

so of-product functions at line 121. This will be recog- 
nized by those skilled in the art as expanding the 
number of possible functions which can be realized. 
In addition to acting as a static control for Inverted 
sum-of-products, the INV term can be used "dynanv 

55 ically" as a direct inputtoXOR gate 107. For example, 
any logic function which can be reduced to (1) an EX- 
CtUSIVE-OR of an AND function with an AND-OR 
function, (2) an EXCLUSIVE-OR of an OR function 
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with an OR-AND function, (3) an EXCLUSIVE-ORof 
an OR function with an AND-OR function, or (4) an 
EXCLUSI VE-OR of an AND function with an OR-AND 
function can be implemented directly in one pass 
through the array. (This is shown in detail in FIGS. 7a 5 
and 7c; the dollar sign in FIG. 7a represents the EX- 
CLUSIVE-OR function.) ACLK is used to create an 
"asynchronous" clock signal for flip-flop 123 in con- 
junction with gate 106 and the logic which controls 
line 125 which will be explained when describing FIG. 10 
6. CLEARN is used to control the "clear" line to flip- 
flop 123. EXP1 and EXP2 are the "expander" P- 
terms. 

Our assignee has studied the most often used 
logic functions in relation to a variety of possible ar- 15 
chitectures. In particular, the AN D-OR-XOR structure 
of P0, P1, P2, OR gate 105, and XOR gate 107 was 
analyzed assuming both less than three AND P-terms 
(e.g., two AND P-terms) feeding OR gate 105, and 
more than three AND P-terms (up to eight AND P- 20 
terms such as is used in the prior art macrocell of FIG. 
2) feeding the OR gate. The classes of functions in- 
cluded the following: adders, comparators, counters, 
decoders, demultiplexers, parity generators, and 
shift registers. The purpose of the study was to eval- 25 
uate the architecture of the present invention relative 
to the prior art architecture of FIG. 2. This new archi- 
tecture is a combination of three programmable 
ANDs, a fixed OR, and an XOR, with single P-term 
"expanders". This architecture is believed to be su- 30 
perior to both the prior art structure shown in FIG. 2 
and to the single-P-term architectures proposed by 
Goetting et al. The study bore this out and reached 
several other important conclusions. Itwas found that 
having less than three P-terms feeding the OR gate 35 
is very restrictive when doing counters and shift reg- 
isters. For all other functions examined, three P- 
terms feeding the OR gate was always as good as 
four P-terms feeding the OR. (This is only true assum- 
ing that in either case there is the additional INV P- 40 
term and XOR gate 107.) The prior art eight-P-term 
architecture is only superior for a very limited group 
of functions (for example, multiplexers with more than 
four inputs). The study also demonstrated that having 
approximately two expander P-terms per macrocell 45 
was more than sufficient to accommodate the less 
common functions which require many P-terms. 

Expanders play an important role in this new ar- 
chitecture. As their name implies, these P-terms al- 
low for growth. That is, they allow for implementation so 
of those (less common) functions which do not fit 
within the three-P-term limit (for example, the 8-to-1 
multiplexer can be fit into 9 expanders). Also, there 
are often common P-terms which can be used by a 
number of logic functions. These common P-terms 55 
can be formed by the expanders and then fed to those 
functions (which are likely to be implemented in a pro- 
grammable AND, fixed OR section) for which they are 



required. The benefit is an overall saving in P-terms. 
Examples of various types of logic functions which 
can be fit into the P-term structure of the present in- 
vention are shown in FIGS. 7a through 7g. A further 
benefit of the expanders is in forming asynchronous 
latches. These latches require only two expanders. 
This structure is shown in FIG. 7h. 

Continuing now with FIG. 4, XOR gate 107 re- 
ceives its inputs from OR gate 105 and P-term INV. 
Those skilled in the art will recognize that if the logic 
signal on line 116 is 0, then the output of XOR gate 
107 (line 121) will have the same logic value as input 
115. On the other hand if line 116 is 1, then 121 will 
be the logical inversion of 115. In addition to allowing 
for inverted sum-of- product functions, or positive or 
inverted product-of-sum functions, this structure in 
conjunction with a D flip-flop such as 123 also allows 
for emulating other flip-flop types such as T, J-K, and 
R-S. Emulation of various flip-flop types using array 
logic and XOR gates Is the subject of U.S. patent 
4,677,318. When using the expander P-terms as an 
AND array and the P-terms feeding the OR gate 105 
as an OR array, the INV signal 116 needs to be set to 
logic 1. 

The flip-flop block 123 appears to be a simple D 
flip-flop with active low preset (PRE) and clear (CLR). 
However, this is done for simplicity of illustration of 
the macrocell. FIG. 8 is a truth table which defines the 
full functionality of element 123. Note that if PRE = 
CLR = 1, then 123 is an edge-triggered flip-flop. At 
the rising edge of CLK (line 122 in FIGS. 4-6), what- 
ever data is present at the D input 121 is transferred 
to the Q output 124. If PRE is 0 and CLR is 1 , then 
the Q output will be forced to 1 independent of the 
state of CLK or D. If CLR is 0 and PRE is 1, then the 
Q output will be forced to 0 independent of the state 
of CLK or D. To those ski lied in the art, the case where 
PRE = CLR = 0 is an illegal or undefined condition. 
For flip-flop 123, however, when PRE = CLR = 0, the 
flip-flop is redefined as shown in the last three lines 
of FIG. 8. It thus becomes a "flow-through latch". 
Then, whenever line 122 is high, the Q output takes 
the value of whatever is on the D input Whenever line 
1 22 is low, the Q output holds the value that was pres- 
ent at the D input when line 122 went low (this is in- 
dicated as Qo in FIG. 8). If line 122 is held high (for 
example, by programming P-term ACLK high), then 
signals will propagate directly from 121 to 124. This 
is the same "combinatorial" function as was provided 
by multiplexers and architectural control EPROM bits 
in prior art PLD circuits. This new design is simpler, 
faster, and provides greater functionality. As has 
been mentioned, a preferred structure for Implement- 
ing flip-flop 123 is shown in US-A-4864161. 

The output signal 124 from flip-flop 123 5 feeds 
back (via buffer 54) to a word line driver 57 of the logic 
array. The signal 124 (Q) also feeds a conventional 
tri-state I/O buffer 42 such that if the buffer is enabled 
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by line 47 (OE), the signal from 124 (Q) will drive off 
chip through I/O pin 40. I/O pin 40 can also provide an 
input path from off chip via line 44. This line drives 
buffer 43 (preferably a Schmitt trigger buffer) whose 
output becomes one of the sets of inputs to multiplex- 
er 1 50 (in an input macrocell). I/O buffer 42 can be dy- 
namically controlled by the OE P-term, in which case 
pin 40 may be both an input and an output depending 
upon the state of line 47. Alternatively, by program- 
ming the part such that OE is always 0, buffer 42 will 
always be disabled, in which case I/O pin 40 can be 
used permanently as an input. Thus each of I/O pins 
40 can be configured as input, output, or bi-directional 
input/output terminals. Because of the feedback of 
signal 124 to the array, and the I/O input line 44, dis- 
abling of the output driver 42 does not result in loss 
of the macroceH's functionality. This is a significant 
advantage over some prior art devices. 

Multiplexer 150 (active only in input macrocells) 
will now be described. Multiplexer 150 Is a dual 2-to- 
1 multiplexer. That is, in an input macrocell it receives 
two sets of input lines and, depending on the state of 
line 47', chooses which of these sets of lines will be 
directed to output lines 151 and 152. One set of input 
lines is expander P-tenms EXP1 and EXP2. The other 
set of input lines is the true and complement version 
of the I/O input signal 44 from I/O pin 40. The outputs 
of multiplexer 150 (lines 151 and 152) are connected 
to word line drivers 56 which feed the logic array. (In 
an output macrocell, EXP1 and EXP2 are always re- 
spectively connected to lines 151 and 152.) The pur- 
pose of multiplexer 1 50 is to choose between allowing 
the input macrocell expanders to feed back into the 
array or to allow the I/O input to feed into the array. 
Designs which are "input intensive" (that is require a 
lot of inputs) can choose to use the lines 151 and 1 52 
to feed inputs into the array. On the other hand, if few- 
er inputs are needed, but the design is logic inten- 
sive", then input macrocell expander feedback would 
be chosen. There is one multiplexer 150 for each of 
the I/O pins (16 in the preferred embodiment shown). 
However, there are 32 macrocells on the chip. Thus 
16 of the 32 macrocells are output macrocells having 
no multiplexer 150. The expanders associated with 
the 1 6 output macrocells always feed back into the ar- 
ray, and so no multiplexer 1 50 is required in an output 
macrocell. 

As shown in FIG. 5, alternate macrocells a, c, 
etc., are preferably output macrocells, while the inter- 
vening macrocells b, d, etc., are preferably input mac- 
rocells. One I/O pad 40 is associated with each pair 
of an input macrocell and an output macrocell. In any 
pair of one output macrocell (e.g., a) and one input 
macrocell (e.g., b), only the signal 1 24 from the output 
macrocell is applied to the associated I/O pad 40 via 
the associated output driver 42, and that output driver 
is also selectively enabled by the OE output of the out- 
put macrocell. Similarly, the I/O pad signal (true and 



complement) is only applied to multiplexer 150 in the 
associated input macrocell, and the state of that mul- 
tiplexer is controlled by the OE signal of the input 
macrocell. Thus only input macrocells b, d, etc., have 

5 multiplexers 150. 

Referring to FIG. 6, we now describe the clock 
structure for the macrocell. This structure includes 
EXTCLK pin 30', inverter 131, multiplexer 135 with 
control signals 138 and 139, buffer 137, OR gate 106, 

10 P-term ACLK, and conventional programmable archi- 
tecture control EPROM bits (not shown) for supplying 
signals eO and e1. Three modes of operation are an- 
ticipated. 

ASYNCHRONOUS MODE (eO = 1 , e1 = 1): In this 

15 case multiplexer 1 35 selects a logic 0 to be output to 
line 136 and, after buffering by 137, to drive line 125 
to a logic 0. Then line 122 is directly controlled by the 
state of 117 (ACLK). ACLK can be any (inputs active- 
low) AND function of any of the word line variables. 

20 Each flip-flop in the part has its own separate "asyn- 
chronous" P-term clock. 

SYNCHRONOUS MODE NON-INVERTED (eO = 
0, e1 = 0): P-term ACLK (117) b programmed to be 
always 0. Multiplexer 135 is set to direct the EXTCLK 

25 signal from pin 30' through to the input of buffer 1 37. 
Buffer 137 in turn drives line 125 with the EXTCLK 
signal. This signal on line 125 passes through OR 
gate 106 and appears on line 122. In this way, the ex- 
ternal clock signal can directly control the clocking of 

30 flip-flop 123. 

SYNCHRONOUS MODE INVERTED (eO = 1, e1 
= 0): P-term ACLK (117) is programmed to be always 
0. Multiplexer 1 35 is set to direct the inverted EXTCLK 
signal from inverter 131 through to the input of buffer 

35 1 37. Buffer 1 37 in turn drives line 1 25 with the Invert- 
ed EXTCLK signal. This signal on line 125 passes 
through OR gate 106 and appears on line 122. In this 
way, the inverted external clock signal can directly 
control the clocking of flip-flop 123. 

40 Referring back to FIG. 3, we can view this device 
as consisting of two "halves": the "right half" and the 
"left hatT. Taking this view, there are two clock control 
circuits as previously described: one control circuit for 
the left half macrocells and one control circuit for the 

45 right half macrocells. In high-speed, synchronous, pi- 
pelined operations, it is often desirable to have one 
set of flip-flops clocked on the "rising" edge of a mas- 
ter clock and another set of flip-flops controlled by the 
"falling" edge of the same master clock. The last two 

so clock modes just described provide exactly this func- 
tionality. 

In any case, 117 can be high while 111 and 118 
are low, thereby causing the associated flip-flop 123 
to function as a flow-through device regardless of the 
55 selected clocking mode. This causes the D input of 
the flip-flop to fiow through to the Q output of that de- 
vice. Thus, combinatorial macrocells can always be 
Interspersed with synchronously clocked macrocells 
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on either side of the chip. 

Although particular numbers of such components 
as macrocells, expanders, etc., are employed in the 
depicted embodiments described above, it will be un- 
derstood that (among other possible variations within 
the scope of the invention that will occur to those skil- 
led in the art) any number of such components can be 
used without departing from the scope of the inven- 
tion as defined by the appended claims. 

Claims 

1. A programmable logic device (10) for producing a 
plurality of first signals (115, EXP1, EXP2), each 
of which is a programmable logical function of a 
plurality of second signals (102), each of which is 
applied to a respective one of a plurality of word 
line conductors (102), the programmable logic 
device (10) comprising a plurality of first P-term 
line conductors (101), each of which is program- 
mably interconnectable to each of said word line 
conductors (102), for producing on each of said 
first P-term line conductors (101) a third signal 
(BLP0, BLP1 , BLP2) which is a logical function of 
the second signals applied to the word line con- 
ductors (102) to which that first P-term line con- 
ductor Is interconnected; at least one second P- 
term line conductor which is programmably inter- 
connectable to each of said word line conductors 
(102) for producing on said second P-term line 
conductor a signal forming directly a second of 
said first signals (EXP1, EXP2) which is a logical 
function of the second signals applied to the word 
line conductors (102) to which said second P- 
term line conductor is interconnected; said pro- 
grammable logic device comprising at least one 
input macro-cell (50) including: means (105) for 
logically combining said third signals produced 
on said first P-term line conductors to produce a 
first (115) of said first signals; and means (40,43) 
for receiving an input signal applied to the pro- 
grammable logic device; and the Input macroceit 
further comprising switch means (150) for apply- 
ing either the second of said first signals (EXP1 , 
EXP2) or said input signal to one of said word line 
conductors (1 02) as the second signal applied to 
that word line conductor (102). 

2. The apparatus defined in Claim 1 further com- 
prising: at least one third P-term line conductor 
which is programmably interconnectable to each 
of said word line conductors (102) for producing 
on said third P-term line conductor a signal 

. (BLOE) forming a third of said first signals (OE) 
which is a logical function of the second signals 
applied to the word line conductors (1 02) to which 
said third P-term line conductor is interconnect- 



ed; and means (47') for applying the third of said 
first signals (OE) to said switch means (150) for 
controlling said switch means to apply either the 
second of said first signals (EXP1 EXP2) or said 
5 input signal to said one of said word line conduc- 

tors. 

3. The apparatus defined in Claim 1 or Claim 2 fur- 
ther comprising: at least two of said second P- 

w term line conductors and means (43, 48, 49) for 
forming parallel true and complement signal ver- 
sions of said input signal; and wherein said switch 
means (150) applies either the output signals of 
said two of said second P-term line conductors 

15 (EXP1, EXP2) or said true and complement sig- 
nal version (48,49) of said input signal to two of 
said word line conductors (102), respectively. 

4. The apparatus defined in Claim 3 further com- 
20 prising: at least one third P-term line conductor 

which is programmably interconnectable to each 
of said word line conductors (102) for producing 
on said third P-term fine conductor a signal 
(BLOE) forming a third of said first signals (OE) 

25 which is a logical function of the second signals 
applied to the word line conductors (102) to which 
said third P-term line conductor (47) is intercon- 
nected; and means (47') for applying the third of 
said first signals (OE) to said switch means (150) 

30 for controlling said switch means to apply either 
the output signals of said two of said second P- 
term line conductors (EXP1, EXP2) or said true 
and complement signal versions (48,49) to said 
two of said word line conductors, respectively. 

35 

5. The apparatus defined in Claim 1 wherein first 
("a") and second ("fa") macrocells are provided, 
means (54a) is associated with said first macro- 
cell ("a") for applying the signal generated from 

40 said second P-term line conductor (11 9a, 120a) in 
said first macrocell ("a") to a first of said word line 
conductors (102) as the second signal applied to 
that word line conductor (102); and said switch 
means (150b) is associated with said second 

45 macrocell ("b") for applying either the signal gen- 
erated from another said second P-term line con- 
ductor(119b, 120b) in said second macrocell ("b") 
or said input signal to a second of said word line 
conductors (102) as the second signal applied to 

so that word line conductor (1 02). 

6. The apparatus defined in Claim 5 wherein said 
means (40) for receiving an input signal Is alter- 
natively usable for conveying a signal from the 

55 programmable logic device as an output signal; 

and wherein said programmable logic device fur- 
ther comprises output driver means (107, 123, 
42) for selectively applying the first of said first 
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signals (115) of said first macrocell ("a") to said 
means (40) for receiving as said output signal. 

7. The apparatus defined in Claim 6 wherein each 

of said macrocells is further associated with at s 
least one third P-term line conductor (11 0a, 11 Ob) 
which is programmably interconnectable to each 
of said word line conductors (102) for producing 
on said third P-term line conductor a signal form- 
ing a third of said first signals which is a logical 10 
function of the second signals applied to the word 
line conductors (102) to which said third P-term 
line conductor is interconnected; wherein said 
first macrocell ("a") further includes means (47) 
for applying the signal formed from said third P- 15 
term line conductor (110a) in said first macrocell 
("a") to said output driver means (42) for control- 
ling whether said output driver means (42) ap- 
plies a signal to said means (40) for receiving as 
said output signal; and wherein said second mac- 20 
rocell ("b") further includes means for applying 
the signal formed from said third P-term line con- 
ductor (110b) in said second macrocell ("b") to 
said switch means (150b) for controlling whether 
said switch means (150b) applies the signal 25 
formed from said second P-term line conductor 
(119b, 120b) in said second macrocell ("b") or 
said input signal to said second word line conduc- 
tor (102). 

30 

8. The apparatus defined in any of claims 5, 6 or 7 
further comprising: means (107, 123, 124, 54a) 
associated with said first macrocell ("a") for ap- 
plying the first of said first signals (115) of said 

first macrocell ("a") to a third of said word line 35 
conductors (102) as the second signal applied to 
that word line conductor (102); and means (54b) 
associated with said second macrocell ("b") for 
applying the first of said first signals of said sec- 
ond macrocell to a fourth of said word line con- 40 
ductors (102) as the second signal applied to that 
word line conductor (102). 

9. The apparatus defined in any preceding claim 
wherein said means (40) for receiving an input 45 
signal includes a Schmitt trigger (43) for filtering 
said input signal. 



Patentanspruche 

1. Eine programmierbare logische Vorrichtung (10) 
zur Ueferung einer Vielzahl von ersten Signal en 
(115, EXP1, EXP2), deren jedes eine program- 
mierbare logische Funktion einer Vielzahl zweiter 
SignaJe (102) ist, deren jedes an eine aus einer 
Vielzahl von Wortlinien-Verbindungen (102) an- 
gelegt ist 



wobei die programmierbare logische Vorrichtung 
(10) umfaftt eine Vielzahl erster P-Term-Linien- 
verbirjdungen (101), deren jede programmierbar 
verbindbar ist mit jedem der Wortlinien-Verbin- 
dungen (102) zur Ueferung eines dritten Signals 
(BLP0, BLP1, BLP2), welches eine logische 
Funktion des zweiten, an die Wortlinien-Verbin- 
dung (102) angelegten Signals ist, mit dem die je- 
weilige erste P-Term-Linienverbindung verbun- 
den ist; 

wenigstens eine zweite P-Term-Linienverbin- 
dung, die programmierbar zwischenschaltbar ist 
an jede der Wort linien verb in dung en (102) zur 
Lieferung an die zweite P-Term-Linienverbin- 
dung eines Signals, welches direkt ein zweites 
der besagten ersten Signale (EXP1, EXP2) bil- 
det, welches eine logische Funktion des zweiten, 
an die Wortlinienverbindung (102) angelegten Si- 
gnals ist, an dem die zweite P-Term-Linienverbin- 
dung zwischengeschaltet ist; 
wobei die programmierbare logische Vorrichtung 
wenigstens eine Eingangs-Makrozelle (50) um- 
faGt mit Mitteln (105) f Or die logische Verbindung 
des besagten dritten, an die besagte erste P- 
Term-Linienverbindung gelieferten Signals, zur 
Lieferung eines ersten von den besagten ersten 
Signalen; und 

mit Mitteln (40,43) zum Empfang eines an die pro- 
grammierbare, logische Vorrichtung angelegten 
Eingangssignals; und wobei die Eingangs-Ma- 
krozelle ferner Schaltmittel (150) aufweist zur 
Anlegung entweder des zweiten der besagten er- 
sten Signale (EXP1, EXP2) oder des besagten 
Eingangssignals an eine der besagten Wort I i- 
nienverbindungen (102), als das zweite an die 
Wortlinienverbindung (102) angelegte Signal. 

2. Die Vorrichtung nach Anspruch 1, ferner umfas- 
send: wenigstens eine dritte P-Term-Llnienver- 
bindung, die programmierbar zwischenschaltbar 
ist zu jeder der besagten Wortlinienverbindungen 
(102) zur Ueferung an die dritten P-Term-Unien- 
verbindung eines Signals (PLOE), welches ein 
drittes der besagten ersten Signale (OE) bildet, 
welches eine logische Funktion des zweiten an 
die Wortlinienverbindung (102) angelegten Si- 
gnals ist, an die der besagte dritte P-Term-Unien- 
verbindung zwischengeschaltet ist; und Mittel 
(47) zum Anlagen des dritten dieser ersten Signa- 
le (OE) an die besagten Schaltmittel (150) zur 
Steuerung dieser Schaltmittel zum Anlegen ent- 
weder des zweiten der besagten ersten Signale 
(EXP1, EXP2) Oder des Eingangssignals an die 
besagte eine der besagten Wortlinienverbindun- 
gen. 

3. Der Apparat nach Anspruch 1 oder Anspruch 2, 
ferner enthaltend: wenigstens zwei der besagten 
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zweiten P-Term-Linienverbindungen und Mittel 
(43, 48, 49) zur Bi Idung parallel-wahrer und kom- 
piementarer Signalversionen aus dem Eingangs- 
signal; und wobei das besagte Schalt mittel (150) 
entweder die Ausgangssignale der besagten s 
zweiten P-Term-Linienverbindungen (EXP1 , 
EXP2) oder die besagte wahre und kom piemen- 
tare Signal-Version (48, 49) des besagten Ein- 
gangssignats anlegt an zwei der besagten Wort- 
linienverbindungen (102). 10 

4. Der Apparat nach Anspruch 3, ferner enthaltend: 
wenigstens eine dritte P-Term-Linienleitung, die 
programrnierbar zwischengeschaltet ist zu jeder 

der besagten Wortlinien-Verbindungen (102) zur 15 
Lieferung an den besagten dritten P-Term-Li- 
nienverbindung eines Signals (BLOE), welches 
ein drittes der besagten ersten Signale (OE) bil- 
det, welches eine logische Funktion des zweiten 
an die Wortlinienverbindung (1 02) angelegten Si- 20 
gnals ist, mit welchem die besagte dritte Wortli- 
nienverbindung (47) zwischengeschaltet ist; und 
Mittel (47') zum Anlegen des dritten von den be- 
sagten ersten Signalen (OE) an die besagten 
Schaltmittel (1 50) zur Steuerung der Schaltmittel 25 
zum Anlegen entweder des Ausgangssignals von 
den beiden der besagen zweiten P-Term-Linien- 
verbindungen (EXP1, EXP2) oder der besagten 
wahren und komplementaxen Signalverslon (48, 
49) an die besagten beiden Wortlinienverbindun- 30 
gen. 

5. Der Apparat nach Anspruch 1, worin erste ("a") 
und zweite ("b") Makrozellen vorgesehen sind, 
Mittel (54a) sind zugeordnet zu der ersten Makro- 35 
zelle ("a") zum Anlegen des Signals, das von dem 
zweiten P-Term-Linienverbindung (119a, 120a) 
erzeugt wurde in der besagten ersten Makrozelie 
("a") an eine erste der besagten Wortlinienverbin- 
dungen (1 02) als das zweite an diese Wortlinien- 40 
verbindung (120) angelegte Signal; und wobei 

das besagte Schaltmittel (150b) verbunden ist 
mit der besagten zweiten Makrozelie ("b") zum 
Anlegen entweder des von einem anderen der 
besagten zweiten P-Term-Linienverbindung 45 
(119b, 120b) in der besagten Makrozelie ("b") er- 
zeugten Signals oder des besagten Eingangssi- 
gnals an eine zweite der besagten Wort linienver- 
bindungen (102) als das zweite an diese Wortli- 
nienverbindung (102) angelegte Signal. so 

6. Der Apparat nach Anspruch 5, wobei das Mittel 
zum Empfang eines Eingangssignals alter nativ 
verwendbar ist zur Ubertragung eines Signals 

der programmierbaren logischen Vomchtung als 55 
ein Ausgangssignal; und wobei die programmier- 
bare logische Vorrichtung ferner umfaBt Aus- 
gangs-Treibermittel (107, 123, 42) zum wahlwei- 



sen Anlegen des ersten der besagten ersten Si- 
gnale (115) der besagten ersten Makrozelie ("a*) 
an das Mittel (40) zum Empfang als besagtes 
Ausgangssignal. 

7. Der Apparat nach Anspruch 6, wobei jede der be- 
sagten Makrozellen ferner zugeordnet ist wenig- 
stens einer dritten P-Term-Linienverbindung 
(110a, 110b), die programrnierbar zwischen- 
schaltbar ist an jede der besagten Wortlinienver- 
bindungen (102) zur Lieferung an die besagten P- 
Term-Linienverbindungen eines ein drittes der 
besagten ersten Signale bildenden Signals, wel- 
ches eine logische Funktion des zweiten an die 
Wortlinienverbindung (102) angelegten Signals 
ist, mit der die besagte dritte P-Term-Linienver- 
bindung verbunden ist; wobei die besagte erste 
Makrozelie fa") ferner Mittel (47) aufweist zum 
Anlegen des von der besagten dritten P-Term-Lh 
nienverbindung (110a) in der besagten ersten 
Makrozelie ("a") gebildeten Signals an das Aus- 
gangstreibermittel (42) zur Steuerung bzw. Ent- 
scheidung, ob das Ausgangstreibermittel (42) ein 
Signal an das Mittel (40) zum Empfang als Aus- 
gangssignal anlegt; und wobei die besagte zwei- 
te Makrozelie ("b") ferner einschlieftt Mittel zum 
Anlegen des Signals, welches in der besagten 
dritten P-Term-Linienverbindung (110b) in der 
besagten zweiten Makrozelie ("b") geformt wur- 
de, an die besagten Schaltmittel (150b) zur 
Steuerung bzw. Entscheidung, obdas Schaltmit- 
tel (150b) das auf der besagten zweiten P-Term- 
Linienverbindung (119b, 120b) in der besagten 
zweiten Makrozelie fb") geformte Signal oder 
das besagte Eingangssignal an die besagte zwei- 
te Wortlinienverbindung (102) anlegt 

8. Der Apparat nach einem der Anspruche 5, 6 oder 
7, ferner umfassend: Mittel (107,123,124, 54a) 
assoziiert mit der besagten ersten Makrozelie 
("a") zum Anlegen des ersten der besagten er- 
sten Signale (115) der besagten ersten Makrozel- 
ie ("a") an eine dritte der besagten Wortlinienver- 
bindungen (102) als das zweite an diese Wortli- 
nienverbindung 102 angelegte Signal; und Mittel 
(54b) assoziiert mit der besagten Makrozelie ("b") 
zum Anlegen des ersten der besagten ersten Si- 
gnale der besagten zweiten Makrozelie an eine 
vierte der besagten Wort linienverbindungen 
(102) als das zweite an diese Wortlinienverbin- 
dung (102) angelegte Signal. 

9. Der Apparat nach einem der vorhergehenden An- 
spruche, wobei das Mittel (40) zum Empfang ei- 
nes Eingangssignals einen Schmitt-Trigger (43) 
zum Filtern des Eingangssignals aufweist 



10 



19 



EP 0 340 891 B1 



20 



Revendications 

1. Dispositif logique programmable (10) pour pro- 
duce une plurality de premiers signaux (115, 
EXP1 , EXP2) dont chacun est une fonction iogi- s 
que programmable d'une pluralite de seconds si- 
gnaux (102) appliques chacun a Tun, respectif, 3. 
d'une pluralite de conducteurs de Hgnes de mots 

(102), le dispositif logique programmable (10) 
comprenant une pluralite de premiers conduc- w 
teurs de lignes de termes P (101) pouvant etre in- 
terconnects chacun de facon programmable a 
chacun des conducteurs de lignes de mots (102), 
pour produire sur chacun des premiers conduc- 
teurs de lignes de termes P (101) un troisieme si- 15 
gnal (BLP0, BLP1, BLP2) qui est une fonction lo- 
gique des seconds signaux appliques aux 
conducteurs de lignes de mots (102) avec les- 
quels est Interconnecte le premier conducteurde 
ligne de termes P ; au moins un second conduc- 20 
teur de ligne de termes P pouvant etre intercon- 4. 
necte de facon programmable avec chacun des 
conducteurs de lignes de mots (102) pour produi- 
re surle second conducteurde ligne de termes P 
un signal formant directement un second des pre- 25 
miers signaux (EXP1 ( EXP2) qui est une fonction 
logique des seconds signaux appliques aux 
conducteurs de lignes de mots (102) avec les- 
quels est interconnecte le second conducteurde 
ligne de termes P ; ce dispositif logique program- 30 
mable comprenant au moins une macrocellule 
d'entree (50) comprenant : des moyens (105) 
pour combiner logiquement les troisiemes si- 
gnaux produits sur les premiers conducteurs de 
lignes de termes P pour produire un premier (115) 35 
des premiers signaux ; et des moyens (40, 43) 
pour recevoir un signal d'entree applique au dis- 
positif logique programmable ; et la macrocellule 
d'entree comprenant en outre des moyens de 
commutation (150) pour appliquer soit le second 40 
des premiers signaux (EXP1 , EXP2) soit le signal 
d'entree, a Tun des conducteurs de lignes de 
mots (102) en tant que second signal applique a 5. 
ce conducteur de lignes de mots (102). 

45 

2. Dispositif selon la revendication 1 , caracterise en 
ce qu'il comprend en outre : au moins un troisie- 
me conducteur de ligne de termes P pouvant etre 
interconnecte de facon programmable avec cha- 
cun des conducteurs de lignes de mots (102) 50 
pour produire surle troisieme conducteurde ligne 

de termes P un signal (BLOE) formant un troisie- 
me des premiers signaux (OE) qui est une fonc- 
tion logique des seconds signaux appliques aux 
conducteurs de lignes de mots (102) avec les- 55 
quels est interconnecte le troisieme conducteur 
de ligne de termes P ; et des moyens (47') pour 
appliquer le troisieme des premiers signaux (OE) 



aux moyens de commutation (150) de maniere a 
commander ces moyens de commutation pour 
appliquer soit le second des premiers signaux 
(EXP1, EXP2) soit le signal d'entree, a I'un des 
conducteurs de lignes de mots. 

Dispositif selon Tune des revendications 1 ou 2, 
caracterise en ce qu'il comprend en outre : au 
moins deux des seconds conducteurs de lignes 
de termes P et des moyens (43, 48, 49) pour for- 
mer en parallels des versions de signal vrai et de 
signal de complement du signal d'entree ; et en 
ce que les moyens de commutation (150) appli- 
quent soit ies signaux de sortie des deux des se- 
conds conducteurs de lignes de termes P (EXP1, 
EXP2) soit les versions de signal vrai et de signal 
de complement (48, 49) du signal d'entree, res- 
pectivement aux deux des conducteurs de lignes 
de mots (102). 

Dispositif selon la revendication 3, caracterise en 
ce qu'il comprend en outre : au moins un troisie- 
me conducteur de ligne de termes P pouvant etre 
interconnecte de facon programmable avec cha- 
cun des conducteurs de lignes de mots (102) 
pour produire sur le troisieme conducteurde ligne 
de termes P un signal (BLOE) formant un troisie- 
me des premiers signaux (OE) qui est une fonc- 
tion logique des seconds signaux appliques aux 
conducteurs de lignes de mots (102) avec les- 
quels est interconnecte le troisieme conducteur 
de ligne de termes P (47) ; et des moyens (47') 
pour appliquer le troisieme des premiers signaux 
(OE) aux moyens de commutation (150) de ma- 
niere a commander ces moyens de commutation 
pour appliquer soit les signaux de sortie des deux 
des seconds conducteurs de lignes de termes P 
(EXP1, EXP2) soit les versions de signal vrai et 
de signal de complement (48, 49), respective- 
ment aux deux des conducteurs de lignes de 
mots. 

Dispositif selon la revendication 1, caracterise en 
ce qu'on utilise des premiere ("a") et seconds 
("b") macrocellules, en ce que des moyens (54a) 
sont associes a la premiere macrocellule ("a") 
pour appliquer le signal genere par le second 
conducteur de ligne de termes P (119a, 120a) 
dans la premiere macrocellule ("a"), a un premier 
des conducteurs de lignes de mots (102) pour 
constituer le second signal applique a ce conduc- 
teur de ligne de mots (102) ; et en ce que les 
moyens de commutation (150b) sont associes a 
la seconde macrocellule ("b") pour appliquer soit 
le signal genere par Taut re du second conducteur 
de ligne de termes P (119b, 120b) dans la secon- 
de macrocellule ("b") soit le signal d'entree, a un 
second des conducteurs de lignes de mots (102) 



11 



21 



EP 0 340 891 B1 



22 



pour constituer le second signal applique a ce 
conducteur de ligne de mots (102). 

6. Dispositif selon la revendi cation 5, caracterise en 

ce que les moyens (40) pour recevoir un signal s 
d'entree sont utilisables alternativement pour 
transmettre cotnme signal de sortie un signal 
provenant du dispositif logique programmable ; 
et en ce que le dispositif logique programmable 
comprend en outre des moyens de pilote de sor- 10 
tie (107, 123,42) pour appliquer selectivementle 
premier des premiers signaux (115) de la premie- 
re macrocellule ("a"), aux moyens (40) pour le re- 
cevoir comme signal de sortie. 

15 

7. Dispositif selon la revendication 6, caracterise en 
ce que chacune des macrocellules est en outre 
associee a au moins un troisieme conducteur de 
ligne de termes P (110a, 110b) pouvant etre inter- 
connects de facon programmable avec chacun 20 
des conducteurs de lignes de mots (102) pour 
produire sur ce troisieme conducteur de ligne de 
termes P un signal formant un troisieme des pre- 
miers signaux qui est une fonctton logique des 
seconds signaux appliques aux conducteurs de 25 
lignes de mots (102) avec lesquels est intercon- 
nects le troisieme conducteur de ligne de termes 

P ; en ce que la premiere macrocellule ("a") 
comprend en outre des moyens (47) pour appli- 
quer le signal forme a partir du troisieme conduo 30 
teur de ligne de termes P (1 10a) dans la premiere 
macrocellule ("a"), aux moyens de pilote de sortie 
(42) de maniere a contrdler si les moyens de pi- 
lote de sortie (42) appliquent un signal aux 
moyens (40) pour le recevoir comme signal de 35 
sortie ; et en ce que la seconde macrocellule ("b") 
comprend en outre des moyens pour appliquer le 
signal forme a partir du troisieme conducteur de 
ligne de termes P (110b) dans la seconde macro- 
cellule ("d"), aux moyens de commutation (1 50b), 40 
de maniere a contrdler si les moyens de commu- 
tation (1 50b) appliquent le signal forme a partir du 
second conducteur de ligne de termes P (119b, 
120b) dans la seconde macrocellule ("b"), ou le 
signal d'entree, au second conducteur de ligne 45 
de mots (102). 

8. Dispositif selon I'une quelconque des revendica- 
tions 5, 6 ou 7, caracterise en ce qu'il comprend 

en outre : des moyens (1 07, 1 23, 1 24, 54a) asso- 50 
cies a la premiere macrocellule ("a") pour appli- 
quer le premier des premiers signaux (115) de la 
premiere macrocellule ("a"), a un troisieme des 
conducteurs de lignes de mots (102) sous la for- 
me du second signal applique a ce conducteur de 55 
ligne de mots (102) ; et des moyens (54b) asso- 
cies a la seconde macrocellule ("b") pour appli- 
quer le premier des premiers signaux de la se- 



conde macrocellule, a un quatrieme des conduc- 
teurs de lignes de mots (102), sous la forme du 
second signal applique a ce conducteur de ligne 
de mots (102). 

9. Dispositif selon Tune quelconque des revendi ca- 
tions precedentes, caracterise en ce que les 
moyens (40) pour recevoir un signal d'entree 
comprennent un declencheur de Schmitt (43) 
pour filtrer ce signal d'entree. 
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ORIGINAL' SYNTHESIZEO AS: 



Q $(AHB 
XCfO 
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FINOING AN XOR IN THE 
USER'S OESIGN 




FIG. 7a 



ORIGINAL' SYNTHESIZED AS: FINOING COSETS TO GO 
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FIG. 7b 
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ORIGINAL: SYNTHESIZED AS: 



FITTING DIRECTLY 




FIG. 7d 
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